import java.util.Scanner;

public class h_6
{
    public static void main(String[] args) {
        System.out.print("第一个数：");
        Scanner sc=new Scanner(System.in);
        Scanner sc1=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.print("第二个数：");
        int m=sc1.nextInt();
        for(int i=(m>n)?n:m;i<=((m>n)?n:m);i--){
            if(m%i==0&n%i==0){
                System.out.println("最大公因子为："+i);
                break;
            }
        }
        for(int i=(m<n)?n:m;i>=((m<n)?n:m);i++){
            if(i%m==0&i%n==0){
                System.out.println("最最小公倍数为："+i);
                break;
            }
        }
    }
}
